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© A scanning protocol is provided for the scanning 
of a plurality of the serial transmission lines (26) 
connecting users* devices to the scanning means 
(10, 16, 17) of a communication device, said lines 
being coupled to the scanning means through line 
interface couplers (LICs) (20) having each a wired 
address (n, n , ...) known to the scanning means. 
This scanning protocol requires that for each LIC 
configuration, a given LICn, having a wired address 
n, be re-addressable with a logical address n cor- 
responding to the wired address of any other active 
LICn', in order to determine, for said LIC configura- 
tion, the shortest possible scanning scheme includ- 
ing all the active LICs. The re-addressing of a LICn 
of wired address n, with a logical address n , in- 
cludes the steps of : 

- resetting the LICn to be affected a logical address 
n , 

- setting the logical address n into LICn; 

- locking said logical address n into said LICn, and 



- enabling the lines (26) connected to LICn re-ad- 
dressed with logical address n . 




- FIGURE 1 - 
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PROTOCOL AND APPARATUS FOR THE SELECTIVE SCANNING OF A PLURALITY OF LINES CONNECTED 

TO A COMMUNICATION DEVICE 



Field of the invention 



The invention relates to a method for scanning 
a plurality of serial transmission lines operated at 
different rates and connected to the scanning 
means of a communication device or communica- 
tions controller. 



Background art 



The problem of scanning transmission lines 
occurs, for instance, in communications controllers, 
as described in European patent EP-A-0.077.863 
(figure 1). Communication controllers are connect- 
ed to a plurality of users terminals or devices 
through line adapters. Those line adapters are con- 
nected to several transmission lines by scanning 
means which perform the cyclic scanning of the 
data and control slots provided on the different 
lines. A given line adapter includes a plurality of 
Line Interface Couplers (LIC) as described in said 
patent EP-A-0.077.863, each of which is connected 
to users terminals or devices through several serial 
lines operated at various speeds. 

Generally, in a communications controller like 
the IBM 3725 controller, each LIC which is phys- 
ically plugged to the scanner (Front End Scanner 
FES in said patent) is scanned, even if inactive. 
This means a waste of time and throughput as 
soon as a given line adapter is not connected to 
the allowed maximum number of active lines. For 
instance, if each line adapter can support 8 LICS 
(LICO to LIC7) supporting four 56 kbps lines, and if 
LICO and UC7 are the only LICS to be active, the 
scanning of the lines is nevertheless performed 
from LICO to LIC7, through inactive LICS 1 to 6. 
Furthermore, if the throughput of the line adapter is 
entirely dedicated to the scanning of one high 
speed line (256 kbps), this line has necessarily to 
be connected to the LIC having the physical or 
wired adress 0 on the line adapter in order to 
reduce the scanning time to a minimum. Con- 
sequently, lines have to be unplugged at each 
configuration change by the user. This is likely to 
generate much trouble and hardware difficulties. 

Besides, according to the known scanning 
scheme, the cost of the necessary hardware rises 
rapidly if several high speed lines have to be 
scanned: even if they are not simultaneously ac- 
tivated, they cannot be simultaneously connected 
to the same line adapter, and thus more line adapt- 



ers are needed. Therefore, the purpose of the 
present invention consists in giving more flexibility 
to the scanning process of a plurality of lines 
connected to scanning means through UCs. More 

5 particularly, but without restraining the invention to 
communications controllers, it is an object of the 
invention to scan only those LICs that have, at a 
given moment, lines actually activated, said scan- 
ning being done according to a priority scheme 

w which can be freely chosen by the operator. 

It is another object of the invention to allow to a 
scanner to be connected to a number of lines 
corresponding to an overall throughput greater than 
the scanner nominal throughput, provided that at a 

75 given moment, the sum of the line throughputs be 
smaller than the scanner maximal throughput. 

It is still another object of the invention to allow 
the user to modify the scanning order of the trans- 
mission lines, independantiy of the physical con- 

20 nection scheme of said lines to the LICs. 



Summary of the invention 

25 

According to the inventions scanning protocol 
is provided for scanning a plurality of serial trans- 
mission lines connecting users* devices to the 
scanning means of a communication device, said 
30 lines being coupled to the scanning means through 
line interface couplers (LICs) having each a wired 
address (n, n' ...) known to the scanning means. 
This scanning scheme optimizes the scanning of a 
LIC configuration, in that a given LICn, having a 
35 wired address n t is re-addressable with a logical 
address n' corresponding to the wired address of 
any other active LICn', in order to determine, for 
said LIC configuration, the shortest possible scan- 
ning scheme including all the active LICs. 

40 A logical addressing function is therefore pro- 

vided and implemented on the LICs, thus allowing 
to a LIC having a wired address n' with respect to 
the scanner, to be affected a logical address n. 
Similarly, the LIC having the wired address n can 

45 be given the logical address n\ so that both LICs 
have their respective addresses swapped with re- 
spect to the normal scanning scheme. 

However, the address change must not nec- 
essarily consist of an address swap, and any LIC 

so can simply be given a logical address correspond- 
ing to the physical address of any other LIC. 

Brief description of the drawings 



BNSDOCID <EP 0325080A1_I_> 



3 EP 0 



Figure 1 represents a schematic block dia- 
gram of a system wherein the invention may be 
used. 

Figure 2 represents schematically the trans- 
mission subsystem of a communication device. 

Figure 3 represents a configuration of a LIC 
unit having eight LICs plugged. 

Figure 4 represents a LIC unit configuration 
with three LICs plugged. 

Figure 5 represents the structure of the 
serial data flow between scanner and multiplexer 
represented in Figure 1 . 

Figure 6 represents the frames of two super- 
frames being involved in a logical adressing opera- 
tion. 

Figure 7 represents the control slots of the 
frames involved in a logical adressing operation. 

Figure 8 represents a flowchart of the pro- 
tocol for swapping addresses between two LICs. 

Figure 9 represents the hardware needed for 
connecting the LICs onto the inbound and out- 
bound lines. 

Figure 10 represents a time window genera- 
tion circuit allowing to a given LIC to communicate 
with the multiplexer at a given time. 

Figure 11 represents for a given LIC, the 
time window generated by the circuit of the figure 
10. 

Figure 12 represents the timings relative to 
an address swapping operation between two LICs. 

Figure 13 represents an implementation of 
the LIC logical addressing circuit. 

Figure 14 represents an implementation of 
the circuit for enabling the lines connected to a 
given LIC. 

Detailed Description of the Invention 



Figure 1 illustrates a global scheme of a sys- 
tem which can use this invention. Communication 
Controller CC is an element of a teleprocessing 
network of a type disclosed in the book "Tele- 
informatique", by G. Macchi and J.E. Guilbert, 
1979, published by Dunod, more specifically, under 
chapter 10. In the communications controllers, a 
central control unit CCU handles the data transmit- 
ted between terminals T and central processing 
units CPU1 and CPU2. Unit CCU is connected to 
multiplex channel (MPX) buses for the central pro- 
cessing units CPU1 and CPU2 via channel adapt- 
ers CA1, ... CAn. It is also coupled to terminals T 

via line adapters LA1 LAn connected to a CCU 

bus. 

Figure 2 is a schematic diagram of a line 
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adapter (1) as referenced by LA in Figure 1. Such 
a line adapter (1) is comprised of a microprocessor 
(16) running the microcode contained in a micro- 
code memory (17), and of a scanning logic (10) 

5 designated by FES (10) (Front End Scanner) in the 
figure. In the following developments, the elements 
referenced (10, 16,17) will be called "Scanning 
means", and more details are available about them 
in European patent No. EP-A-0.048.781 related to a 

70 communication line adapter for a communications 
controller. 

In said patent, the data received or transmitted 
by users terminals over the transmission terminals 
and the line interface circuits (LICs) were ex- 

75 changed between the scanning means and LICs 
through a parallel bus. 

In the present invention, which concerns the 
addressing of the line interface circuits (LICs), the 
data exchange between the LICs (20) and the scan- 

20 ning means will preferably be done through a mul- 
tiplexing circuit (14) and a serial link (12) as further 
described. In addition to the data exchange on 
serial lines (22,24), each LIC receives appropriate 
clocking on line (25), provided by the scanning 

25 means. 

But it is to be noted that this structure does not 
limit the scope of the invention concerning the LIC 
addressing. 

Similarly, the scope of the present invention is 

30 not to be limited to the field of communications 
controllers, but may be used each time a scanning 
device is cyclicly scanning several line interface 
circuits (or equivalent) known to the scanning 
means by their wired addresses. 

35 However, for greater simplicity of the following 

developments, we will assume that the various 
serial transmission lines (26) are connected to the 
line adapters (1) of a communication controller, as 
described in European patent EP-A-0.077.863 with 

40 reference to the figure 2. 

In the IBM 3725 Communications Controllers, 
when the scanner means have to exchange data 
with a transmission line connected to a given LIC, 
said scanner means address said LIC and line with 

45 an address value corresponding to the physical 
address of said LIC and line on a LIC unit board. 
This addressing is performed through a parallel 
address bus deserving all the LICs, as described in 
the IBM patent EP-A-0.077.863. 

so This structure has advantages as long as LICs 

are close to the scanner * means in the machine, 
and provided that the customer doesn't need to 
unplug and invert lines or LICs. 

However, as soon as the customer needs to 

55 put the LIC boards in a remote location, or modify 
the lines plugging scheme (for instance for high 
speed "night processing") the physical addressing 
of the LICs by a parallel bus becomes a burden. 
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Furthermore, in the known LIC addressing 
scheme, a scanner can support 8 LICs and a total 
of 32 transmission lines, and the connection of only 
one more line would require the installation of 
another scanner. In the contrary, as will be ex- 
plained below, the LIC addressing and scanning 
method according to the invention will allow to 
install a much greater number of LICs and lines on 
the scanner, provided that the throughput required 
by the lines actually active does not exceed the 
nominal throughput of the scanner. 

PRINCIPLE OF THE LIC LOGICAL ADDRESSING 

According to the invention this will be achieved 
by no longer scanning all the LICs in a predeter- 
mined sequence, but by scanning the LICs selec- 
tively. 

In the known scanning scheme schematized in 
Figure 3 with reference (29), if eight LICs A. B 
through H were connected to the scanner, they 
were scanned in the same order : A, B, C... H, A... 
This happened even if the lines connected on LICs 
B through H were inactive, and it resulted a 
throughput drop for the scanner. 

The selective scanning process of the present 
invention consists firstly in scanning only those 
LICs which are connected to active lines and there- 
fore called active LICs. and secondly in scanning 
the LICs in a sequence predetermined by the oper- 
ator, independantly of the physical position of the 
LICs in the scanning loop (29). Therefore, accord- 
ing to the invention, a given LIC (A through H) to 
be scanned can be affected a logical address in- 
dependent of its wired address (0 through 7, shown 
by bracketted numerals in figure 3), and during the 
scanning, the LICs which have been re-addressed 
are known to the scanning means only by their 
logical addresses. 

An illustration of this method is given in Figure 
4. where three active LICs (E,A,B) are connected to 
the scanning means through the multiplexor (14) : 
the LIC (E). having a wired address equal to 4 
(Figure 3) and a logical address equal to 0, the LIC 
(A) having a wired address equal to 0 and a logical 
address equal to 1. and the LIC (B) which has a 
wired address equal to 1 and is given a logical 
address equal to 2. In this case, LICs C, D, F, G, H 
are not scanned because they don*t presently sup- 
port any active lines. Of course, as a result of the 
method, if the operator wants to plug the lines (26) 
to different LICs in order to modify their scanning 
order, he won't have to unplug the lines or LICs 
physically, but will just have to modify the logical 
addresses of the LICs. 

As a consequence of the re-addressing of LICs 
(EAB) with respect to their wired addresses (4,0,1) 
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as shown in figure 3, this particular LIC configura- 
tion will be scanned according to the shortest pos- 
sible scanning scheme, since the active LICs EAB 
are the only LICs scanned, and LICs C,D,F,G,H are 
5 not scanned. 

It' will now be explained how a LIC can be 
given a logical address, and how this address is 
modified upon need. 

w 

LIC LOGICAL ADDRESSING PROTOCOL 

First it is to be noted that the scanner means 
(Figure 2) are not "aware" of the address changes 

15 performed among the LICs, and the scanner means 
perform, under control of the scanner microcode, 
the scanning of the active LICs in a predetermined 
sequence according to the apparent addresses 
(physical or logical) of the LICs. 

20 For throughput considerations this scanning se- 

quence is preferably from LIC0 through LIC7 and 
then again the same loop, if all the LICs are active. 

However, for the same throughput consider- 
ations, if for instance three LICs LIC0, LICS and 

25 LIC7 are present (LIC7 meaning LIC with physical 
address 7) f the scanner should scan LIC(0), LIC(1) 
and LIC(2) where (0).(1) and (2) refer to logical 
addresses. 

This shows the interest of translating in this 

30 particular case, the wired adresses 5 and 7 of LICs 
5 and 7, into logical adresses 1 and 2. 

However, if three LICs LIC0, LIC1, LIC2 were 
present, they would not need to be re-addressed 
with logical addresses, since their physical ad- 

35 dresses already correspond to the best possible 
scanning scheme: 0,1 ,2. But this is true only if LICO 
is the one which supports the highest traffic. If not, 
a logical re-addressing would be necessary to ob- 
tain the most efficient scanning scheme. 

40 Besides, it is to be noted that the passage, for 

a given LIC, from a physical address to a logical 
address takes a certain duration, during which the 
corresponding LIC must be disabled, to avoid con- 
flicts between two LICs having one a physical ad- 

45 dress (a) and the other the same logical address 
(a). 

It will now be explained how the duration nec- 
essary for the logical addressing is provided in 
conjunction with the timing of the transmission of 

so data and control frames on the serial link (12) 
between the scanning means (10,16,17) and the 
MUX (14) (Figure 2), 

Figure 5 shows the data and control bits or- 
ganization on a serial link similar to the serial link 

55 described in patent EP-A-0.232.437 A1. The bits 
transmitted on the serial link (12), aswell in inbound 
direction ( from the LICs to the scanner) as in 
outbound direction (from the scanner to the LICs) 

4 
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are organized into superframes (30), frames (32) 

and slots (34). 

In a preferred embodiment, a superframe in- 
cludes 32 frames FO to F31 , and a frame includes 
64 slots of eight bits: 32 data slots and 32 control 
slots, each couple of slots corresponding to the 
data and control bits transmitted on one transmis- 
sion line (26). Moreover, the even frames are dedi- 
cated to the data exchange between scanner and 
LICs, while the odd frames are dedicated to the 
exchange of control tags. As will be described 
further in greater detail, the steps of the logical 
addressing protocol will require the setting and 
reading of control registers located in the LICs, and 
the content of said control registers will be ex- 
changed between the scanning means and the 
LICs through dedicated control slots of each super 
frame on the serial link. This will be explained in 
relation to figures 6 and 7. 

As described in the aforementioned patent EP- 
A-0.232.437 A1, the adresses of the LICs are 
specified, aswell in inbound as in outbound trans- 
mission, in a determined control frame of each 
superframe: frame FBx for superframe x, frame FB- 
(x + 1) for superframe x + 1 .... (figure 6). Thus, a 
given line of a given LIC has its address specified 
in a determined control slot of said determined 
control frame. Consequently, if a LIC supports for 
example 4 lines, the control frames FBx,FB(x + 1),... 
will contain 4 control slots including each the ad- 
dress of said LIC, and according to the periodic 
scanning scheme described in cited prior art, said 
four control slots are regularly distributed over each 
control frame FBx, FB(x+ 1),... 

As long as the LICs have not been given a 
logical address, the adresses contained in the con- 
trol slots CBx, CB(x + 1)... of corresponding frames 
FBbX, FB(x+1)... are the wired adresses of the 
LICs. If there are for example 8 LICs per LIC unit, 
the adresses are encoded on three bits b0b1b2 as 
shown in figure 7. 

Now let us assume that the operator wants to 
modify the scanning scheme of the LICs. He will 
send, through the scanner microcode, a logical 
address to all the LICs to be re-addressed. For 
instance, if the LIC n (with n = b0b1b2) is to be re- 
adressed with logical address n' = b0b'lb2, the 
microcode will load the corresponding control slot 
CBx containing b'ub'lb'2 = n' onto the outbound 
serial link. Upon reading of this control slot CBx by 
LICn (on a manner described farther), the logical 
address n' = bOb'lb'2 is set into an internal 
register of LICn, called "logical address register " 
RA (72) (figure 1 0). 

According to the invention, the LICn is not 
immediately operative with the new address n : if it 
was, it could be in conflict on the serial link with 
another LIC having a wired address equal to n . 



Therefore, according to the invention, once set into 
LICn upon receipt of slot CBx of frame FBx, the 
logical address n' is "confirmed" upon decoding 
by LICn, from the outbound serial link, of a syn- 

s chronization tag provided in a succeding frame, for 
instance the last frame F31x in the outbound serial 
link. Then, the LICn is enabled with the logical 
address n' upon receipt of the control slot CA(x-M) 
of the frame FA(x+ 1) located in superframe (x + 1). 

10 This is done by decoding the control slot CA(x + 1), 
which contains two LIC enable bits E0, E1. The 
status of those bits determines the operation mode 
of the LIC which receives them, as will be de- 
scribed farther. 

75 it is also to be noted that the LICn decodes its 

logical address n' from a control slot CBx, the 
position of which is "p1" relatively to the beginning 
of frame FBX. But, once the logical address n' is 
set into LICn, the latter gets the information dedi- 

20 cated to it, from slots previously dedicated to 
LICn'. This is the case for the slot CA(x + 1) (figure 
6) containing E0E1, and said slot CA(x + 1) has a 
position "p2* different from tt p1 relatively to the 
beginning of frame FA(x + t ). 

25 The logical addressing protocol is schematized 

in Figure 8. The left part of Figure 8 shows how the 
LICn (that means the LiC of physical address n) is 
re-addressed with a logical address n , while the 
right part of said figure shows how the LICn (i.e 

30 LIC of physical address n') is re-addressed with a 
logical address n. Consequently, the left and right 
parts of the figure 8 considered as a whole show 
the steps of the protocol for swapping the ad- 
dresses between the LICs n and n . 

35 Before the beginning of this protocol, the LICn 

has an address as seen by the scanner means, 
equal to its wired address n, and the LICn' has an 
address equal to its wired address n . 

This means that until frame FAx, LICn listens to 

40 (ie reads) all the data and control slots transmitted 
by the scanner means to ail the lines (for example 
four lines) connected to LICn. To do this, the LICn 
receives a "LIC address detect" signal generated 
as farther described. Upon receipt of said signal, 

45 the LICn decodes the content of the outbound slots 
transmitted on the serial link. 

It also means that until frame FAx, the LICn 
"speaks" (ie writes) into all the data and control 
slots of the inbound serial transmission, which cor- 

50 respond to the fines connected to LICn. Those data 
and control slots are transmitted by the lines to the 
scanner means. 

Before the LICn is given a logical address, it is 
reset (during frame FAx), so that it can no longer 

55 hear or speak on slots dedicated to it. In the 
contrary, it would create conflicts as soon as the 
LICn would be given a logical address. 

Once reset, the LICn is ready to be given a 
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logical address n\ which happens during frame 
FBX. This means that once this logical address n 
is set and locked into LICn (frame FA(x+1)), the 
latter exclusively listens to and writes into the slots 
of the serial link which are dedicated to LiCn . Of 
course, by the time the LICn is enabled with logical 
address n\ the LICn' is reset, in order to avoid 
conflicts with LICn, re-addressed with logical ad- 
dress n\ Thus, at the latest, LICn is reset during 
frame FA(x+ 1) as shown in figure 8. 

To determine the moment when the logical 
address n' is really set into LICn, this logical ad- 
dress is locked once set, for instance during the 
last frame of superframe x: F31x. But the lines of 
the LIC are not yet enabled, and this is done apart 
during frame FA(x + 1). as will be explained below. 
The protocol of affecting a logical address n to 
LICn is finished after frame FA(x + 1 ). However, in 
the case of an address swapping operation, similar 
steps have to be performed in order to affect to 
LICn' the logical address n. 

Therefore, the logical address n is set into 
LICn during frame FB(x + 1). and locked during a 
subsequent frame, for instance F28(x + 1) or the 
last frame of superframe x + 1 : F31(x + 1). Finally, 
the lines connected to LICn' are enabled during the 
frame FA(x + 2) of the serial data flow. 

Once the previous protocol has been com- 
pleted for both LICs n and n' the exchange of data 
and control bits between the scanning means and 
the lines connected to LICn has been transferred 
onto LICn', and the exchange of all the data and 
control bits between the scanning means and the 
lines connected to LICn' has been transferred onto 
LICn. Since the scanning means have not modified 
their scanning scheme, it results that by modifying 
certain LIC addresses thanks to the logical ad- 
dressing function, the operator can simply obtain 
for the active lines, the most efficient scanning 
order in consideration of the actual traffic on each 
line. 

It is clear that in each LIC must exist an ap- 
paratus, including address and control registers, in 
order to accede to the serial data flow (inbound 
and outbound) in time, and in order to monitor the 
status (enabled, disabled) of each LIC. This appara- 
tus will now be described, as a preferred but not 
exclusive embodiment of the invention. 



Preferred Embodiment of the Invention 



From now on, the frames referenced as frames 
"A" and "B" in each superframe will be respec- 
tively equal to frames 1 3 and 27, because the time 
duration between two succeeding such frames 13 
and 27 ts convenient for executing the logical ad- 



dressing operation. However, other frames may be 
taken in each specific embodiment. 

When LICn, having a wired address n and a 
logical address n\ has to transmit the information 
s from the lines connected to it toward the scanner 
means, it must load said information (data and 
control slots) into the very slots of the inbound 
frames which are known by the scanner as nor- 
mally containing data and control bits from LICn . 
w According to the structure of the serial link data 
flow, these slots are determined by their relative 
position in the frames, and this position is recog- 
nized by the LICn by means of a count of the 
frames and slots of the data flow, each couple of 
/5 slots (data + CTL) corresponding to a line con- 
nected to the LIC. 

Therefore, two problems have to be solved: 
how the LICn puts on (or takes from) the wires of 
the serial link, the data and control bits that it wants 
20 to exchange with the scanner means, and espe- 
cially with the multiplexor (14) (figure 2), and how 
the timing of this operation is provided. 

The inbound/outbound access by a given LIC 
to the data/control slots of the serial link frames is 
25 provided by a serializing/deserializing circuit (35) 
shown in figure 9. This figure shows only the 
MUX/LIC interface circuits, the remaining circuits of 
a LIC are well-known in the art and are not further 
described here. The multiplexor (not shown) pro- 
30 vides each LIC with a frame synchronization signal 
FRAME SYNC and a superframe synchronization 
signal SF SYNC, This allows to the LIC to locate 
the successive frames, lines and slots of the serial 
data transmission. Therefore, each LIC includes 
35 counting means (40) incremented at bit clock rate, 
and implemented with dividers (42,44,46,48). 

In the example chosen for the present embodi- 
ment, each superframe contains 32 frames having 
each 64 slots (32 data slots, 32 control slots) of 
40 eight bits. Therefore, the counting means (40) in- 
clude, connected in series, a divider by eight (42) 
activated every eighth bit clock pulse, a divider by 
two (44) activated at each data and control slot, 
and two dividers by 32 (46.48). The divider by 
45 eight (42) provides to the divider (44) the slot 
count, the divider (44) provides to divider (46) the 
line count, and the divider (46) provides to divider 
(48) the frame count. Besides, the outputs of said 
dividers are transmitted to a decoder circuit (50), 
so which provides at its output a "LIC address bus" 
(52) and a "LIC register address bus" (54), as will 
be described in relation to figure 10. 

As further shown in figure 9. the bits coming 
from the MUX 14) on line (22) are put into a 
55 deserializer (56) which is a 16-bits shift register. 
When two slots have been received, they are load- 
ed into the proper LIC input register (58), the 
address of which is given by the decoding circuit 
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• 

• (50) as previously mentioned. 

Similarly, the line/frame counting means (40) 
and the decoding means (50) give the address of 
the line to be sent to the MUX on the inbound 
serial line (24). Therefore, the content of the inter- 
nal output register (60) corresponding to said line is 
loaded into a serializer (62) which sends it bit after 
bit to the multiplexor (14). 

The serializer (62) is a 16-bits shift register 
driven by the bit clock. It is to be noted that for 
more clarity, only the internal registers (58,60) con- 
cerned by the exchange between a given line (26) 
connected to the LIC and the multiplexor have 
been represented in figure 9. 

Figure 10 shows how a time window "LIC AD- 
DRESS DETECT" is generated, in order for each 
LIC to detect its address and to be granted timely 
access to the serial data flow, for an inbound or 
outbound data transmission operation. In addition 
to the dividers (44,46,48) described in relation to 
figure 9, each LiC includes an address comparator 
(70), an address register RA (72), a control register 
RC (74), an address selector (76), a slot selector 
(78), a register address selector (80) and a frame 
decoder (82). The divider (46) derives from the 
frame synchronization tag (figure 9) the LIC count 
which is encoded on three bits L0L1L2, aswell as 
the line addresses of said LIC, which are encoded 
on two bits L3L4 corresponding to the least signifi- 
cant bits deliverwed by said divider (46). The eight- 
bits words provided by the deserializer (56) are 
continuously loaded into the parallel register (58). 
From there, the bits B0B1B2B3 corresponding to 
the logical address to be set into the LIC are 
latched into a four-bits address register RA (72) 
upon a D1 decode. This D1 decode correspond to 
the control slot of frame 27 dedicated to this par- 
ticular LIC, and its generation will be described 
below. Similarly, the bits B2B4 (corresponding to 
the E0E1 bits of figure 7) are also latched into a 
two-bits register RC (74), upon a second decode 
D2. 

Both D1 and D2 decodes are provides by a 
simple decoding logic (82) receiving as inputs the 
frame and slot counts provided by dividers (44,48). 
D1 is activated during frame 27 when the control 
slot dedicated to this LIC is received by register 
(58), and D2 is activated during frame 13 under the 
same condition. 

The three first bits B1B2B3 contained in the 
address register RA (72) correspond to the logical 
address decoded from the serial data flow, while 
the fourth bit B4 corresponds to the status of an 
"Enable Logical Address" EnLA. 

The LIC wired address is provided by the LIC 
on bus (86) and transmitted to an address selector 
made of AND gates (not shown), which besides 
receive the bits B1B2B3 corresponding to the logi- 
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cal address. Therefore, when the EnLA signal is 
active on line (88), the address selector (76) out- 
puts said logical addresson logical address bus- 
(90). In the contrary, the LIC wired address is 

5 transmitted on bus (90) to the address comparator. 
The latter is also made of simple comparison logic, 
which performs the comparison between the logical 
address provided on bus (90), and the LIC count 
L0L1L2 derived from the serial data flow by the 

10 counting means (40),and put on bus (92). If the 
comparison detects an egality, a "LIC address de- 
tect" signal is generated on line (94) within the LIC, 
meaning that the data and control slots presently 
on* the serial data flow concern this LIC. The control 

75 or data slot discrimination is made by the slot 
selector (78) which outputs alternatively a "CTL 
selecf'signal or a "Data select" signal, both trans- 
mitted to the register address selector (80), made 
of simple gating logic. Accordingly, this one ac- 

20 tivates a "control" tag or a "data" tagcorresponding 
to the line of the LIC specified by the line address 
bus (96), so that the device (not shown) connected 
to said line can exchange the information of the 
slots of the serial data flow.with the adequate inter- 

25 nal registers. 

It is to be noted that, although in the prefferred 
embodiment of the invention, the timing of the 
logical addressing steps is provided by the coun- 
tings derived from the serial data flow clocks 

30 (superframes, frames...), a similar timing could 
have been provided by adequate sequencing 
means if the scanning means (10,16,17) were con- 
nected to the LICs by a parallel bus instead of the 
serial link. 

35 

LIC ACCESS TO SERIAL DATA FLOW 

Each LIC includes means for generating during 
40 each frame a dedicated time window called "LIC 
ADDRESS DETECT" shown in Figure 11. During 
this time window, the LIC exchanges data/control 
bits with the serial data flow. Of course, the time 
windows of the different LICs are non overlapped. 
45 For the case shown in Figure 5, where each of the 
8 LICs is concerned four times in each frame (once 
for each line connected to said LIC), the time 
window is accordingly generated four times in each 
frame. 

so It is to be noted that the LIC ADDRESS DE- 

TECT signal is also dispatched (not shown in figure 
10) to all the registers of the LIC which have to 
exchange data with the serial data flow between 
LICs and scanning means. Thus, all these registers 

55 can read or write only when the corresponding LIC 
ADDRESS DETECT signal is active. 

The operation performed by the LIC during this 
time window depends of the operation mode af- 
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fected to the LIC during a previous frame (setting 
of E0E1), and outside of its dedicated LIC AD- 
DRESS DETECT window, a UC has no action with 
the serial data flow. 



HARDWARE IMPLEMENTATION 

The logical addressing needs for each LIC, the 
two registers RA(72) and RC(74) containing respec- 
tively the logical address of a LIC, and a status 
corresponding to its operation mode. - The address 
register (72) has been previously described, and 
contains three bits B1B2B3 corresponding to the 
logical address, an an enable bit EnLA. which, 
when equal to 1 , enables the logical address ver- 
sus the wired address of the LIC. 

Figure 13 shows the structure of the address 
register with greater detail: upon D1 decode, the 
bits B1 B2B3 of the logical address are latched into 
latches (100.102,104) and the bit B4 corresponding 
to the -logical address enable" bit EnLA is latched 
into latch (106) of said register (72), 



CONTROL REGISTER DESCRIPTION 

The control register includes 2 bits B1, B2 = 

E0, E1 (figure 10). 

The value of bits "Line Enable E0 and E1 will 
drive 4 states inside LIC, corresponding to a LIC 
internal design which is out of the scope of the 
invention, and consequently not further described. 

Previous to the description of the states driven 
by E0E1. it is to be noted that a LIC can be reset 
by a given RESET lead provided by the scanning 
means. This lead, when activated, resets the logic 
in the LIC and disables all the LIC interface drivers, 
and consequently no information can be ex- 
changed with this LIC. 

After a LIC reset, all the lines connected to said 
LIC are automatically in a disabled state (line inter- 
face disabled): they accept Read/Write operations 
on the line registers of the LIC. but they don t 
handle data transmission/reception. However, 
wether its lines are enabled or disabled, each LIC 
not under reset monitors the incoming and out- 
going frames which contain informations belonging 
to registers concerning the lines. This allows the 
lines, even disabled, to receive commands from 
the scanning means, and to pass status information 
(speed,...) to the scanner. 

- *E0 E1" - "00" : LIC HEARS BUT DOESN'T 
SPEAK "00" is the status of E0 and E1 after reset 
of the LIC. This state is useful to handle logical 
addressing, since a LIC in this states can detect 
the logical address affected to it and transmitted in 
frame 27. 



In that case, the LIC monitors the outbound 
Serial data flow and loads all control slots cor- 
responding to its physical address, especially the 
control slot of F27 containing its logical address. 

s But a LIC in this state does not load data slots 

from the serial link since the Line Interface is not 
enabled. Besides, as long as E0E1 = 00, the LIC 
does not speak on the inbound Serial Link, and 
allthe inbound slots corresponding to its physical 

to address are empty as if the LIC was under reset 

- "E0 E1 " = "01 " : the LIC hears and speaks and 
the Line Interface is disabled. This state allows to 
work with the physical address only. In that case, 
the LIC hears and speaks on the Serial Link on 

75 control slots corresponding to its physical address. 

- "E0 E1" = "10" LIC : hears and speaks and the 
Line Interface is enabled. This state allows to work 
with the physical address only. In that case, the 
LIC hears and speaks on the Serial Link data and 

20 control slots corresponding to its physical address. 

- *E0 E1" = "11" with no Logical Address locked 
(EnLA = 0): in that case, if no logical address has 
been previously locked: 

the LIC hears and loads all control slots corre- 
25 sponding to its physical address. The Line Inter- 
face is kept disabled and, 

The LIC doen not speak on the inbound Serial Link, 
all inbound slots corresponding to its physical ad- 
dress are empty as if the LIC was under reset. 
30 But if H E0 E1" = "11" with a Logical Address 

already locked, the LIC hears and speaks; the Line 
Interface is enabled after d the Line Interface is 
enabled. 

DESCRIPTION OF A LIC LOGICAL ADDRESS 
SWAPPING OPERATION 

Let us consider two LICS, one plugged on 
40 physical address n' (LlCn), the other one plugged 
on physical address n (UCn): the new "Logical 
Addressing" function described here will allow to 
transport LlCn on logical address n' and to make a 
swap of address by then transporting LlCn on 
45 logical address n. , 

After the swap, on the Serial Link LlCn will 
take slots of LlCn and LlCn will take slots of LlCn . 

The several steps to swap first LlCn on logical 
address n' and then LlCn' on logical address n are 
so described hereafter : 

Before the LIC logical addressing or address 
swapping operation begins, the two LICs are under 
1*0 set. 

Consequently E0 E1 = 00 for those LICs 
55 Then, the LlCn reset is released : since E0 E1 

= 00, the LlCn will load all control slots cor- 
responding to its physical address n from the Out- 
bound serial link, and LlCn does not speak on 
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Inbound slots. On frame 27 of superframe SFx, the 
LICn selects the logical address n' from the serial 
data flow (figure 12, time diagram 3), and loads it 
into its address register, aswell as the "Enable 
Logical Address" bit, which is ON. 

The logical address is locked for instance at 
the following frame synchronization: t The LICn 
starts working on its logical address n on Frame 
28. (time diagram 4) Meanwhile.the LICn goes on 
hearing but not speaking on Serial Link until a 
change on bits EO and E1. Now, the UCn hears all 
control slots corresponding address n . 

Consequently, the LICn works on address n 
notation LICn(n ). 

On frame 13 of next superframe SF(x + 1), "EO 
Ei n = "11 " is loaded into the control register of 
LlCn(n') (diagram 5). 

The new value of EO E1 is sent to LICn on 
slots corresponding to LICn . 

As soon as LICn gets "EO E1" = "11", the 
Line Interface is enabled. So data and CTL slot 
exchange can take place between LICn(n ) and 
scanning means ( time diagram 6 in Figure 12). 

Then, the RESET of LICn is released. 

Once LICn' is out of reset it hears but doesAt 
speak on Serial Link (EO E1 = 00). 

- LICn' goes on hearing on slots corresponding to 
physical address n' and not speaking, since no 
logical address is locked in LICn'. Consequently, 
LICn' loads "EO E1" = 11 since LICn' and LlCn(n') 
are on the same slots (time diagram 9). t 

Then, the address register of LICn is loaded 
with logical address n and the bit B4 "Enable 
Logical Address" is set ON. 

The "LIC Address Register" of LICn' is loaded 
during frame 27 of SFx+1 (time diagram 7) , the 
Logical Address n is locked at following Frame 
Synchro : LICn' starts working on its logical ad- 
dress n on Frame 28 of SF(x + 1 ) (time diagram 8). 

- While LICn' is transferred on logical address n on 
Frame 28 Synchro, the bits "EO E1 " of LICn' are 
reset, to avoid further conflicts with LICn(n ).This is 
made by a RESET E0E1 signal (time diagram 10), 
generated as explained in relation to figure 13, said 
RESET E0E1 signal being clocked by a RESET 
E0E1 CLOCK signal. 

It is to be noted that the "LIC address register" 
arriving on slots corresponding to physical address 
n' is received by LICn' and LlCn(n'), but LICn(n ) 
does not load it since LlCn(n') has already locked a 
Logical Address. 

Once Logical Address n is locked into LICn , 
LICn' works on address n : notation LICn (n) with 
"E0 E1" = "00". 

LlCn'(n) hears but does not speak on slots 
corresponding to physical address n because "E 
E1 w have been reset. 

Therefore, E0 E1 =11 have to be loaded 



again into LlCn'(n), which is made in frame 13 of 
SF(x + 2): therefore, the new value of E0 E1 is send 
to LICn' on slots corresponding to physical address 
n (frame 13 of SF <x + 2). 

5 As soon as LICn' gets "E0 E1" = "11", the 

Line Interface is enabled since a Logical- Address 
has been locked in LICn . 

It is to be noted that to give a new Logical 
Address to LICn' or LICn, a Reset must be applied 

jo again to those LIC'S. 

The simple logic necessary in each LIC to 
provide signals like "Logical Address selected", 
"Logical Address locked", "Reset E0 E1", are 
shown in Figure 13. This Figure shows also how to 

is obtain the "Reset E0 E1 Clock" signal shown in 
Figure 12, which is necessary to reset E0 E1 from 
11 to 00, as explained before. 

As shown in figure 13, the EnLa bit (B4) re- 
ceived by the address register RA(72) is latched by 

20 latch (106) upon receipt of D1 decode. This EnLa 
signal is then latched again by latch (118) upon 
receipt of a logical address locking command on 
wire (122). This command can be any subsequent 
frame synchro tag, for instance F28 synchro as 

25 previously described, or superframe synchro tag 
aswell, as represented in the figure. 

When the output of latch (118) is high, the 
logical address is locked. This signal is used (wire 
(120) together with the EnLA signal, and both are 

30 ANDed to create the RESET E0E1 signal, the use 
of which was explained above. The RESET E0E1 
CLOCK signal is then generated, as long as no line 
has been enabled on that LIC, by ANDing the bit 
clock, the RESET E0E1 signal and the NO LINE 

35 ENABLE signal, the latter being derived from the 
signal shown in time diagram 1 1 of figure 12. 

Figure 14 shows a possible way to implement 
the line enable and disable signals needed once a 
LIC is working with a Logical Address. The B2,B4 

40 bits are fed, upon a C clock, to the latches 
(138,142) of the control register RC(74) through 
AND gates (132,134) which also receive the RE- 
SET E0E1 signal. The line enable circuitry is 
shown only for line 0, for more clarity. 

45 According to the simple logic provided, the line 

o is enabled only if E0E1 = 11. But the value of 
E0E1 is only taken into account if it has previously 
been reset (RESET E0E1 CLOCK activated) or set 
(D2 activated), which, combined with the latches 

so (140,144) providing confirmed E0E1 status, avoids 
that a line be enabled erroneously. 



Claims 

55 

1. A scanning protocol for scanning a plurality 
of the serial transmission lines (26) connecting us- 
ers' devices to the scanning means (10, 16, 17) of 
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a communication device, said lines being coupled 
to the scanning means through line interface cou- 
plers (LlCs) (20) having each a wired address (n, 
n' > known to the scanning means, protocol char- 
acterized by the fact that, for each LIC configura- 
tion a given LICn, having a wired address n, is re- 
addressable with a logical address n correspond- 
ing to the wired address of any other active LICn . 
in order to determine, for said LIC configuration 
the shortest possible scanning scheme includ.ng all 

the active LICs. . 

2 A scanning protocol according to claim 1. 
wherein said active LICn , having a wired address 
n' i« also re-addressable with a logical address 
corresponding to the wired address n of any other 
active LICn, so that both LICn and LICn have their 
addresses swapped. 

3 A LIC logical addressing protocol for, ac- 
cording to claim 1. re-addressing a LICn of wired 
address n, with a logical address n . charactenzed 
by the fact that it includes the steps of : 

- resetting the LICn to be affected a logical address 

n , / 

- setting the logical address n into LICn; 

- locking said logical address n into said LICn. and 

- enabling the lines (26) connected to LICn re- 
addressed with logical address n . 

4 A LIC logical addressing protocol for swap- 
ping, according to claim 1 or 2, the addresses n of 
LICn and n' of LICn'. so that LICn be affected n as 
a logical address an LICn be affected n as a 
logical address, wherein said protocol includes suc- 
cessively the steps of : 

- resetting both LICn and LICn ; 

- setting the logical address n into LICn and lock- 
ing said logical address n , 

- enabling LICn with the logical address n pre- 
viously set; • 

- setting the logical address n into LICn . and 

locking said logical address n; 

- enabling LICn' with the logical address n pre- 
viously set, so that after completion of said steps, 
the data traffic between the scanning means and 
the lines connected to LICn is transferred onto 
LICn' and the data traffic between the scanning 
means and the lines connected to LICn is trans- 
ferred onto LICn. 

5 A LIC logical addressing protocol according 
to claim 3 or 4 wherein said steps are performed 
through the exchange of control words between 
control registers (72, 74) located in the LICs being 
re-addressed, and dedicated control slots (CAx, 
CBx) of the data flow on a serial link (12) imple- 
mented between the scanning means (10. 16, 17) 
and the LICs. the timing of said steps being pro- 
vided by the bit. slot, frame and superframe counts 
of said serial data flow. 



6. A LIC logical addressing protocol according 
to claims 3 to 5 wherein, for the setting of a logical 
address n' into LICn. said LICn decodes the control 
slot CBx of frame FBx of the serial data flow, upon 
5 receipt by LICn of a LIC ADDRESS DETECT sig- 
nal said control slot CBx containing the logical 
address n' = bO. b'l. b2 to be set into LICn and 
a LOCIGAL ADDRESS ENABLE bit (EnLA), the 
logical address n' being set into an address regis- 
io ter RA (72) of LICn only if said LOGICAL AD- 
DRESS ENABLE bit is inactive, and the logical 
address n' being effectively locked into LICn only 
upon receipt by LICn of a synchronization tag 
provided to LICn during a frame (F31x) succeeding 

is frame FBx. 

7 A LIC logical addressing protocol according 
to claim 6. wherein the LICn is enabled with the 
logical address n' set during frame FBx. upon 
receipt by said LICn, of a control slot CA(x + 1) 
2 o located in frame FA(x + 1) of superframe (x+1), 
said control slot CA(x + 1) containing LIC enable 
bits E0. E1, the status of which determines the 
operation mode of said LICn. 

8. An apparatus for the implementation of the 
25 logical addressing protocol according to claims 3 to 
7, wherein said apparatus, located in a LICn, in- 
cludes : 

- counting means (40) incremented at bit clock rate 
and provided with a frame synchronization tag and 

30 a superframe synchronization tag. said counting 
means (40) providing a slot count, a line count and 
a frame count; 

- an address register RA (72) containing the logical 
address A = bO. b1. b2 affected to the LICn, and 

35 an "Enable Logical Address" bit (EnLA). said ad- 
dress register RA (72) being loaded, upon activa- 
tion of a D1 decode, by a parallel register (58) 
continuously filled by a deserializer (56) providing 
the outbound serial data flow; 
40 - a control register RC (74) containing two "LIC 
Enable" bits E0 E1 provided to said register (74) 
by said parallel register (58) upon activation of a 
D2 decode; 

- an address selector (76) for selecting, according 
45 to the value of said EnLA bit. the physical address 

of LICn, provided by a wired address bus (88), or 
the logical address n' provided by said address 

register RA (72); . 

- an address comparator (70) for comparing the UC, 
so count L0 L1 L2 derived from the serial data flow by 

the counting means (40), and the LIC logical or 
wired address, said comparator generating a LIC 
ADDRESS DETECT time window in case of egality, 
for giving to the LIC access to the serial data flow 
55 during said time window. 
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